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Abstract. We study new asymptotic invariant of a pair consisting of a group 
and a subgroup, which we call Commensurizer growth. We compute the com- 
mcnsurizcr growth for several examples, concentrating mainly on the case of 
a locally compact topological group and a lattice inside it. 

1. Introduction 

Consider a group G and a subgroup A of G. For an clement g G G, we denote 
the conjugation- hy-g map as x h- > x 9 = g~ 1 xg. We say that an element g G G 
commensurates A if ADA 9 has finite index in both A and A 9 . The set of elements in 
G that commensurate A is called the commcnsurability group or the commensurizer 
of A in G; we denote it by Comm(A, G). 

Classical results on the commensurizer include superrigidity of commensurizer, 
proved by Margulis [5] for lattices in semisimple Lie groups of rank > 1 and by 
Lubotzky-Mozes-Zimmer jlj for tree lattices. If A is a uniform lattice, i.e. a lattice 
of compact quotient, the commensurizer is dense in the ambient group G in both 
cases (when G is the automorphism group of a tree, this was first shown in [2]). 

The set Comm(4, G) is naturally filtered according to the index of A n A 9 in A. 
More precisely, define the n'th commensurizer to be 

Comm„(A, G) = {g G Comm(A, G) \ [A : A n A 9 } = n}. 

The normalizer of A in G, which we denote by Ng(A), acts on the left on the 
sets Comm n (A,G). We denote the size of the quotient Ng(A)\ Comm„(A, G) by 
c n (A,G). By definition, Commi(i, G) = Ng(A), and so Ci(A, G) = 1. In general, 
the numbers c n {A,G) might be infinite, but we will soon restrict to pairs (A,G) 
for which c n (A, G) are finite for every n. The asymptotic behavior of the sequence 
c n (A, G) is what we call the commensurizer growth of the pair (A, G). We will 
usually phrase our results using the sequence 

c< n (A, G) = ci(A,G) + ... + c n (A, G), 

counting the set of elements g G Commfi, G), up to Nq(A), such that the index 
of A n A 9 in A is at most n. 

In this paper we study the commensurizer growth for several classes of pairs 
of groups, mostly for pairs (A, G) such that G is a topological group and A is a 
lattice in G. The two main examples arc the case of uniform lattices in a Lie group 
PGL2(F) over a non-archimedcan local field F and the case of uniform lattices in 
the automorphism group of a tree. Although in both cases the commensurizer is 
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dense in the ambient group, we will show that the commcnsurizer growths are very 
different : polynomial v.s. exponential. 

The case where G is abelian is trivial. One of the first non-trivial cases among 
Lie groups is the pair (H(1), if(R)), where H is the three-dimensional Heisenbcrg 
group. 

Theorem 1.1. Let H be the three-dimensional Heisenberg group. Then the se- 
quence c<„(-ff(Z), H (R)) grows cubically. More precisely 

hm = * 0.277. .. 

n— >oo n 6 3C(3) 

An even smaller commcnsurizer growth is obtained by the pair (PGL 2 (Z), PGLa(R)), 
for which the growth is quadratic. More generally, we prove 

Theorem 1.2. Let F be a local field, and let T be an arithmetic lattice in the 
group PGL 2 (F). Then the sequence c<„(T, PGL 2 (F)) grows quadratically. More 
precisely, the sequence c< n {T ,VGL2{F))/n 2 is bounded away from and infinity, 
as n tends to infinity. 

It is well known that if F is a non-archimedian local field, then the group 
PGL 2 (F) acts faithfully and transitively by isometries on a (q + l)-regular tree, 
where q is the size of the residue field of F [TU]. Denote the group of isometrics 
of the ci-regular tree by Aut(Td). The action gives an embedding of PGL^i* 1 ) in 
Aut(T g+ i), which is uniform (i.e. the quotient PGL 2 (F)\Aut(T,j + i) is compact). 
This means that if T is a uniform lattice in PGL 2 (F) (recall that such lattices al- 
ways exist), then it is also a uniform lattice in Aut(T g+ i), thus one can consider 
the commensurizer growth of T in Aut(T (? _ ) _i) as well. It turns out that the growth 
in Aut(T 9+ i) is much bigger than the growth in PGL 2 (F): 

Theorem 1.3. Let T be a uniform tree, G = Aut(T) and T a uniform lattice in 
G. Assume that every vertex in T has at least 3 neighbors. 

Then there exist positive constants Ci(r) and c 2 (r) such that for any n large 
enough, 

2 c 2 (r)nig(«) < C£n (r,G) < 2 Cl{r)nlg{n) . 

We show that, for a general pair of groups, the commensurizer growth can be 
arbitrarily big: 

Theorem 1.4. Let f : N — > N. Then there exists a pair T < G of groups such that 
c<„(r, G) > f(n) for all n e N. 

We may still hope for a positive answer to the following problem. 

Problem 1.5. Is there a function f : N — > N such that for any lattice T in a finitely 
generated group G, its commensurizer growth function satisfies c n (T, G) < f(n) for 
any n? 

Outline: in Section [2] we establish general facts about the commensurizer, to be 
used throughout the paper. In Section [3] we prove Theorem 11.11 in Section 0] we 
prove Theorem 11.21 in Section [5] we prove Theorem 11.31 and in Section [S] we prove 
Theorem O 
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2. Preliminaries 

Let G be a group and A be a subgroup of G. For g € G, let XA,G(g) = [A : AnA ff ]. 
We start by showing that the commensurizer growth of a pair (A, G) is unchanged 
when A is replaced by a finite index subgroup. 

Lemma 2.1. Let G be a finite group. If [G : B] = t and [G : C] = k then 
[G : C n B] < kt. 

Proof. Consider the map / : B x C — > G, /((&, c)) = be. We claim that the fibers 
all have cardinality \B n C|. For 5 = &0C0 G BC, f~ l {g) = {(b, c) : be = g}. Since 
c = b~ l g = &- x 6oCo G C, we have b G & G. Therefore = |{(6, : 

b G Bfl 6 C}| = |6 S n & G| = |B n G|. It follows that |5||G| = \B x C| < 
|BnC||Jm(/)| < |BnC||G| = |BnC||B|t, therefore [C : B D C] < t. □ 

The lemma below is well known. For the reader's convenience, we provide a 
proof. 

Lemma 2.2. Let G be finitely generated, [G : C] = t and [G : A] = s. Then 
there exists a normal subgroup N <\G of finite index such that for any H < G with 
[G : H] < max(t, s), N C H holds. In particular, N < C t~l A. 

Proof. Let n G N and assume that G is generated by a set of size I. Then 
I hom(Gr, S n )\ < (n!)' < 00, where hom(G, S n ) is the group of homomorphisms 
from G to the permutation group on n elements, S n . Let ip G hom(G, 5 , J i hom ( G ' S '")l) 
be defined by (ip(g)) p = p(g) for all 3 G G and p G hom(G, S n ). Let iV = ker(^) 
be the kernel of tjj. Thus is a normal subgroup of finite index in G. If H is a 
subgroup of G of index n then S n acts on G/i? (by permuting the cosets). Let 
p' G hom(G, S n ) be the homomorphism defined by p'(g) being the permutation 
acting on G/H by multiplication by g. Thus H = {g G G : p'(g)(lH) = 1H} D iV. 
By embedding 5 m c — » 5 n as a subgroup for 1 < m < n, the same reasoning as 
above shows that if [G : if] = m < n then N < H. For n = max(s, f) we get N as 
required. □ 

The following lemma relates the commensurizer growths of commensurable sub- 
groups r,r' of G. Let us denote Comm<„(r, G) = U Comm;(r,G). 

— l<n 

Proposition 2.3. Let G be finitely generated group and V C T be two subgroups 
in G, where [T : V] = t. Then for any n, Comm<„(r, G) C Comm< tn (r', G) and 
also Comm<„(r',G) C Comm< t „(r, G). Equivalently, for each g G G 

-^Xr,G{g) < Xt',g(9) < txr.cig) 

Proof. Let g G Comm„(r, G), thus [r : T fl T 9 ] = ti, [T 9 : T D T CJ ] = k < 00 and 
recall that [r : T'} = t. Note that also [T 9 : V' 9 } = t. Let N <T 9 be as guaranteed in 
Lemma|Hw.r.t. T' 9 and TnT 9 . If N < H < K < T 9 then [K : H] = [K/N : H/N], 
thus by Lemma ED we get : T n T' 9 ] < kt, hence [TnT 9 : T n T' 9 ] < t. We 
get [r : T n r' 9 ] < nt, also [r : r'] = t, hence by applying Lemmata [O and l2~2l for 
these groups wc obtain for T' n (r n T' 9 ) = T' f] T /g that [r' : V n T' 9 } < tn. 

The second containment is easy: [r' : T' n V' 9 ] = n implies [T : T' D T' 9 } = tn. 

As r'nr'«crn t 9 we get [r : r n r» ] < in. □ 
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Lemma 2.4. Assume that G is a (topologically) finitely generated unimodular group 
and that A is either an open compact subgroup of G or a lattice in G. Then, 

(1) x(g) = x(g- 1 )- 

(2) x(gh)<x(g)x(h). 

Proof. The first claim is equivalent to [A : A n A 9 } = [A 9 : A n A 9 ]. If A is a 
Haar measure on G then, for A an open compact subgroup of G, [A : A n A 9 ] = 
X(A)/X(A n A 9 ) = X(A 9 )/X(A n A 9 ) = [A 9 : A n A 9 ]. 

If A is a lattice in G then the volumes equality vol(G/A) = vol(G/A 9 ) holds, 
hence [A: An A 9 ] = vol(G/A) /vol(G/A n A 9 ) = vol(G/A 9 )/vol{G/Ar\A 9 ) = [A 9 : 
An A 9 }. 

To prove the second claim, note that the index of A h n A gh in A' 1 is equal 
to x{g). By the first claim, the index oi An A h in A' 1 is x{h). Therefore, by 
Lemmata EH and EQ the index of An A h n A 9 ' 1 in A' 1 is at most x(g)x(h)- As 
by part (1) [A h : An A h ] = x(h), we get [A n A /l : A n A h n A 9 ' 1 } < x(g), hence 
[A : A n A h n A 9h ] < x{g)x{h) and part (2) follows. □ 

Next we discuss the relation between Comm„ and products. 

Lemma 2.5. (1) Let A C G and B C H be groups. Then Comm„(A x B,G x 
H) = U Q Comm a (A, G) x Comm„/ a (B, H). 

(2) Let Ai C Gi be groups, and let Y[ Gi denote the restricted product of the 
Gi 's relative to the Ai 's (i.e. the set of elements of which all but finitely 
many entries are in Ai). Then 

t 

Comm n (J] A, , J[ G, ) = [J JJ Comm a , ( A 4 , Gi), 

i 

where the disjoint union is over the set of sequences (a^) S N°° such that 
aj = 1 /or 6wi finitely many i 's and Yii a% = n. 

Proof. (1) is clear. For every finite set S of indices, let 

Gs = l[G , xflA,. 

■ies i^s 

By (1), we have that 

Comm„(J]A i ,G s ) = uJ]C omm ai (A,;, Gi) 
ies 

where the union is over the sequences (aj) € N such that = n. Since 

Y[Gi=]imG s , 

we get that 

Comm„(J| Ai, Gi) = lim Comm„([] A,Gs), 
which implies (2). □ 
A snazzier way to formulate the last lemma is by using generating functions. 
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Definition 2.6. Let A C G be groups. Define the commensurizer zeta function of 
(A, G) to be 

Za,g{s) = J2 C "( A > G ) ■ n ~ s = E Xa,g(9)- s - 

n g£N G (A)\Comm(A,G) 

If the function Za,g(s) converges somewhere, then its domain of convergence is 
a half plane of the form {s|5R(s) > a}. This a is called the abscissa of convergence 
of Za,g{s); we denote it by ola.g- 

In terms of the last definition, Lemma I^TSI fl) states that 

Zaxb.gxh (s) = Z a ,g{s)Z b .h{s) 

and, as Ny[> q. Y[Ai is the direct limit of the Nq s Y[ Ai, Lemma l2~5l 2) states that 

z ua 1 ,u'g,{ s ) = Y[ z a,,g 1 ( s )- 

Such infinite products arise from Adelic groups. Here is an example. Let Z = 
QZ p be the pro-finite completion of the integers, and let k) =TL ®% Q be the ring 
of finite Adeles. Note that ZnQ = Z. 

Definition 2.7. Let G be an algebraic group. We say that G satisfies the strong 
approximation property if G(Q) is dense in G(A->). 

Lemma 2.8. Let G be an algebraic group defined over Q that satisfies the strong 
approximation property. Then 

C(G(Z),G(Q)) = c„(G(Z),G(A')). 

Proof. Let g be a rational matrix. Let us see that [G(Z) : G(Z) D G(Z) 9 ] = [G(Z) : 
G(Z) n G(Z) 9 ]. Indeed, every coset of G(Z) n G(Z) S is open and hence contains 
a rational matrix a, but since a G G(Z), it follows that a G G(Z). In addition, 
if a, b G G(Z) are representatives for different G(Z) n G(Z) S cosets, and assume 
that the cosets aG(Z) nG(Z) 9 and 6G(Z) nG(Z) 9 intersect, then their intersection 
contains a rational matrix, which has to be integral, a contradiction. 

Let N = N Gm G(Z) and N = N G{Af) G(Z). Every coset gN of N where g G 
Comm„(G(Z), G(A^)) contains a rational matrix, since N is open in G(A^). Given 
a rational matrix g in Comm„(G(Z), G(A^)), the argument above shows that g G 
Comm n (G(Z),G(Q)). Finally, if g e G(Q) n N, then for every h G G(Z), the 
conjugation g h = h~ 1 gh is both in G(Q) and in G(Z). Therefore g£JV. All this 
means that gN i— > gN is a well-defined bijection between N\ Comm„(G(Z), G(Q)) 
and N\ Comm n (G(Z), G(A f )). □ 

Using Lemma [2~8l and Lemma \2 .51 we get 

Proposition 2.9. Let G be an algebraic group that satisfies the strong approxima- 
tion property. Then 

ZG(Z),G(Q)(s) = ~[[ Z G(Z p ),G{Q p )(s)- 

p 
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3. The Heisenberg Group 

Let G be the three-dimensional Heisenberg group. Recall that as sets G(Z) 
Z 2 x Z, and the conjugation is 



(u,f3) (v, a)(u, /?) = (v, a + B(u, v j), 
where B is the symplectic bilinear form corresponding to the matrix 



1 

-1 



The group G satisfies the strong approximation property by the strong approx- 
imation theorem ([9], section 7.4). Moreover, the commensurizer of G(Z) in G(R) 
is equal to Comm(G(Z), G(Q)) times the center of G(R). Consequently, 

JV G(R) G(Z)\ Comm(G(Z), G(M)) = N G(Q) G(Z)\ Comm(G(Z), G(Q)), 

thus Z G (Z),G(R) = I\p Z G(z p ),G(® p ) by Proposition [2j5] 

Fix p, and let (a, b) G Z 2 such that val(a) < val(&). Then there is a G 1 p such 
that b = aa, and so B((x,y), (a, b)) = xb — ya = a(xa + y) G 1 p if and only if 
xa + y G a _1 Z p . If val(a) > then this is satisfied for all (x,y) G Z 2 . If val(a) < 0, 
then for every x, the set of y's for which this holds has measure p val ( a '. Hence 

MG(Z p )nG(Z p )« a <o>> Q ') = fx{(x,y) G Z 2 |B((x, y), (a, b)) G Z p } = min{^ a \p val ( & \ 1} 

and so 

[G(Z P ) : G(Zp) nG(Z p )( (a '^ a '] = max{p- val(a) ,p' val ^, 1}. 
We have that TV = N G ^^G{X p ) is the product of G(Z p ) and the center of 
G(Q P ). Therefore, the set N\G(Q P ) is parameterized by (Q p /Z p ) 2 , where to the 
point (a, 6) G (Q p /Z p ) 2 corresponds the coset 

x = a,y = b (mod Z p ) 

z G(Zp) , GiQp) ( S ) = e (™*{p- v!iiia \p- vam }y s = 

a,beQ p /Z p 

= E \i ae %/ Z p\ val ( a ) = ™}ll{ a G Qp/^pl val(a) = n}| (max{p m ,p"})~ s . 

m,nGN 

Dividing the sum to {(0, 0)}, the set {(m, 0)} m >iU{(0, n)}„>i, the set {(m, 77i)} m >i, 
and the set {(m,n)|l < m < 71} U {(to, <n< m}, we get that 

oc 00 

^G(z P ), G ( Qp )( S ) =1 + 2 x> - i)p n - l p- na + E (p - 1) v m - v ms 

n— 1 m=l 
00 00 

+ 2 E E (p-i)¥" +n -v na 




p 1 — p 1 s p 2 1 — p 2 s p 2 1 — p 1 s \ — p 2 
1 - P - s 



1 - p 2 - s 

There are two consequences to the computation above: 
. c pn (G(Z p ),G(Q p ))= P 2n (l-p- 2 ). 
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• Z G (z),g(w)(s) = ^G(Z),G(Q) = U P z G(z p ),G(Q p ) = C(s - 2)/C(s), where C(s) 
is the Riemann zeta function. 

Using standard Tauberian theorems (see, for example [H Theorem 4.20]), 
we get 

Hm c< n (G(Z),G(R)) = _J_ 
n— >oo rt 3 3C(3) ' 

proving Theorcm ll.il 

4. Arithmetic Lattices in PGL 2 

Let F be a local field. We recall the construction of arithmetic lattices in 
PGL2(-F) (see [9] for the general construction). Any such lattice is determined 
by a global field, k, and a form, G, of PGL2 over k. The global field k is, by defini- 
tion, cither a finite extension of the field of rational numbers or the function field 
of an algebraic curve over a finite field; it should have a valuation, v, such that the 
completion of k with respect to v, which we denote by k v , is equal to F. Fix such 
a valuation v, and let R be the ring of u-integers, 

R = {x £ k\va\ w (x) > for all non-archimedian valuations w different from v}. 

Denote the pro-finite completion of R by R; it is the product of all completions R w 
of R, where w is taken from the non-archimedian valuations of k that are different 
from v. Finally, let A be the restricted product of the completions k w relative to 
R Wl taken over all non-archimedian valuations of k that are different from v. 

The form G must be either the algebraic group PGL2, or the group PGLi(£>), 
where D is a quaternion algebra over k. Since we are interested in lattices of 
PGL2(-F), we assume that G splits at v — i.e. that G(F) is isomorphic to PGL2(F) — 
and that G does not split over all archimcdian primes different from v. It is well 
known that, under these assumptions, G(R) is a lattice in G(k v ) = PGL2(F). If 
G = PGLi(D), then this lattice is uniform. The group G(R) is the arithmetic 
latticed. 

The following is well-known. For the reader's convenience, we supply a proof. 
Lemma 4.1. The commensurizer of G(R) in G{k v ) is G{k). 

Proof. We prove the claim for G = PGLi(Z?); the case G = PGL2 can be proved 
similarly. We first make a more precise statement. Let g(k v ) be the Lie algebra of 
G(k v ). We can identify g(k v ) with the subspace D 1 C D(k v ) = M.2(k v ) of elements 
with trace. Note that D 1 is defined over k. Pick a basis of D 1 consisting of 
elements of D(k) , and denote the fc-span of this basis by D 1 (k) . The homomorphism 
G(k v ) — > Aut(g(fc t ,)) given by g 1— > Ad (5) (which is called the adjoint representation) 
is an isomorphism, as the kernel is the center of the group which is trivial in this 
case (see Appendix of [5] for example). The claim in the proposition is that the 
image of Comm(G(i?), G(k v )) is the set of endomorphisms that preserve D 1 (k). 

Indeed, let g S G(k v ) — PGL2(fc tJ ) be in the commensurizer, and let A = 
G(R) n G(R) S . Denote the pre-image of A in D(R) X by A. Since A is of finite 
index in G(R), we get that A is of finite index in D(R) X , and, in particular, that 
it spans D(k). For every 5 <E A choose lifts g £ GL2(fc„) of g and S £ D(R) of 

^More accurately, an arithmetic lattice is a subgroup of G(k v ) that is commensurable to G(R). 
However, by Proposition 12.31 the commensurizer growth does not change after passing to a com- 
mensurable group. 



8 



NIR AVNI, SEONHEE LIM, AND ERAN NEVO 



5. By assumption, S 9 G D(R) X ■ {k*I). Taking traces of both sides, we get that 
S 9 G D(k) x . Since <5 was arbitrary and A spans, we get that Ad(g) preserves D{k) 
and therefore that Ad(g) preserves D 1 (k). □ 

For the proofs that follow, we need to slightly extend the notation. If A C G 
are groups and X C G is any subset containing Nq(A), denote the collection of 
elements g € X such that [A : A n A 9 ] = n by Comm n (A, X). Similarly, one can 
define XA,x(g), Z AiX {s), and a A ,x- 

Lemma 4.2. For every g G G(fc), X G (ii),G(fc)(#) = X G( fl), G(A )(s)- 

Proof. Suppose that gi are coset representatives for G(R) fl G(R) 9 in G(R). It 
is enough to show that they arc also coset representatives for G(i?) n G(R) 9 in 
G(.R). To show that they are disjoint, if giG(R) n G(fl) ff = gjG(R) H G(.R) S , then 
g- 1 ^ G G(i?)9, or ;//, ',/..•'' G G(R). Since (>. ; r/,r< G G(fc), wc get that 

{gj 1 ^) 9 ' 1 G G(i?), or gT 1 ^ g G(i?)f. Therefore n G(i?) 9 = ffjG(-R) n 

G(R) 9 , a contradiction. 

Finally, let if = UgiG(R)nG(R) 9 . The set If contains G(R) and is closed, and so 
it contains the closure of G(R), which is equal to G SC (R). Here G sc is the simply con- 
nected cover of the algebraic group G. Since G(R)/G SC (R) = \[ w G(R W )/G SC (R W ), 
it is enough to show that H projects onto a dense subset of J\ w G{R W )/G SC (R W ). 
For every w, the set H contains G(R W ) (~l G(R W ) 9 . If G does not split at w, then 
G(R W ) = G(k w ), and so G(R W ) n G(R W ) 9 = G(R W ). If G splits at tu, then, by 

fir 11 0\ 

using Cartan decomposition, wc can assume that g = I ^ ^ I , where ir is a uni- 

formizer. In this case, the matrix ^ is contained in G(R W ) H G(R W ) 9 for 

every a. Taking a G \ i?^, we get generators for G{R W ) / G SC (R W ). Similarly, 
by using the Chinese Reminder Theorem, one can show that for every finite set of 
primes S, the set H projects onto f\ w s G(R W )/G SC (R W ). □ 

By the Lemma, the inclusion of G(k) in the set G(k)G(R) := {gh : g G G(k), h G 
G(R)} induces a map Comm„ {G(R), G(k)) -► Comm n (G(^), G(k)G(R)). Since 
.g G G(fc) normalizes G(i?) if and only if XG(R),G(k)(g) = X G (fl),G(fc)G(fl) (s) = !> if 
and only if g normalizes G(R), we get a bijection between Nq^G(R)\ Comm„ (G(R), G(k)) 
and iV G(/ . )G( ^ ) G(^)\Comm„(G( J R),G(fc)G(fi)), which shows that 

a G(R),G(k)G(R) = a G(R),G(k)- 

Proposition 4.3. The abscissae of convergence of ZG(R),G(k v ){ s ) an d °f Z g(R) g(A)( s ) 
are equal. Moreover, there is a constant D such that for all n, 

(1) c< n (G(R), G(k v )) < c< n (G(R), G(A)) < Dc< Dn (G(R), G(k v )) 

Proof. The set G(R)\G(A)/G(k) is finite by 0; let G(R)^G(k) be coset represen- 
tatives. It follows that 

Z G{R),G(A)( S ) = Z G(R),G(R)~f t G(k)( S )> 

and, hence, that Oi G t^\ G ^ = maxa G(R) G(R.)-y G(fcV ^ n particular, taking the trivial 
coset (ji = 1), we get that a G( £ ) G(A) > <* G 0i),G0i)G{k) = a G(R),G{k)- The left 
inequality of |T]) also follows. 
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For every i, the map G(k) — > G{R)^iG{k) given by g i— > G(R)~/ig is a surjection 
with fibers n G( J R) 7 . rl . Let A = G(R) R G(R)^ 1 , and denote the index of A 
in G(i?) by AT. Then 

Z G(R),G(kh,G(R)( S ) = X^)"" " Z KM"* < 

9eG(fl)\G(fl)7iG(fe) g£A\G(fe) 



by Lemma [2T41 

< E X(9)- S x(^r < N X (rfi) a E x(ff)^ = iVx(7i) S ^G(fl),G( fe ). 

9GA\G(fc) S eG(ft)\G(fe) 

Therefore, the second inequality of ([T]) holds, and QiG(R).G(k) = a G (m g(A)' ^ 

By Lemma [23]we have Z G( g )G(A) (s) = I\ w Z G(R m ),G(k m ) («), the product be- 
ing taken over the set of non-archimcdian valuations of k that arc different from 
v. Wc turn to study the local zeta functions. If G docs not split over w then 
ZG(R w ),G(k w )(s) = 1. Otherwise, it is ZpGL 2 (fl„),PGL 2 (fc„)(s). 

Let K = PGL 2 (-R t0 ). Choose a uniformizcr, 71", for fc„,, and let i = ( ^ J . It is 



^0 \ 

known (Cartan decomposition) that every element of PGL 2 (fc t0 ) can be written as 
g = k\t n ki for k\, fc 2 G K and n > 0. For such an element, g, we have 

K g r\K = K kltnk2 nif = if *" fe2 n if = (if *" r if) 2 , 

and in particular 

[K : if 9 n if] = [if : if*" n if]. 

Computing, we find that 

,t n - ~ (fa b 



if* nif=|^ d j: W (c)>n 

We denote the size of the residue field R/ir by \w\. 

Lemma 4.4. Ifn>0, then the index of if*™ R if in if is (\w\ + l)|ui|" _1 . 

Proof. Let if„ be the n'th congruence subgroup. Then if„ C if* R if, so it is 
enough to compute the index of the projection to K/K n = PGL 2 (i?/7r n ). The 
size of GL 2 (i?/7r) is (|u;| 2 - l)(|w| 2 - \w\). Therefore the size of PGL 2 (R/p) is 
(\w\ 2 - l)\w\. Therefore the size of PGL 2 (i?/7r") is (|w| 2 - l)\w\ 1+3( - n -^ = (\w\ 2 - 
l)|u>| 3 " -2 . The projection of if*"(~lif is the quotient of the group of upper triangular 
invertible matrices (there are (i?/7r™) x \ 2 \R/ir n \ of those) by the group of scalar 
matrices (there are (i?/7r") x of those). Hence the projection of if* R if has size 

(H - i)M 2 ™ _1 - □ 

Lemma 4.5. If n > 0, then the number of cosets of if inside Kt n K is (\w\ + 

Proof, if acts transitively on this set of cosets. The stabilizer of the coset i n if is 
exactly if* " Rif. But t~ n is conjugate to t" by an element of if (namely ^ ). 

So the size of the orbit is the index of if* R if in if . □ 
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Therefore 

oo 

(2) z FGMRw)tPGL2{kw) (s) = i + [(M + 1)!^!"" 1 ] 1 " = 

n=l 

oo 

1 + (|«,| + 1) 1_S J2 l^! (1 " S) " = 1 + (H + 1 ) 1 ' S 1 _|, d !- S - 

Theorem 4.6. Let F be a local field, and let T be a lattice in PGL2(F). 

(1) IfT is arithmetic, then the sequence c< n (T,PGlj2(F))/n 2 is bounded away 
from and infinity, as n tends to infinity. 

(2) IfT is not arithmetic, then the sequence c< n (r, PGL 2 (J 7 ')) is bounded. 

Proof. By a theorem of Margulis [7J Theorem IX. 1.9(B)], if T is not arithmetic 
then it has finite index in its commcnsurizer. Hence its commensurizer growth is 
bounded. As for the first claim, we first show it for the form G = PGL2. By 
Equation fl2|), 

^pgl 2 (h),p GL2 (a)(s) = n f 1 + = Oc(s-i) n (! + (h + ^ - m 
u , \ 11/ ^ 

where Cfe( s ) i s the Dedckind zeta function of fc. Assume that s > 1. Since for all 
but finitely many ui's 

i(* - l)\w\~ s < (\w\ + l) 1 " 8 - [wl 1 -* < 2(s - l)\w\~ s , 



nf 1 + J( s - 1 )IH" S ) and Y[(l + 2(s-l) 



w 



and since 

converge absolutely and are different from 0, we get that 

\{{l + {\w\ + lf- s -\w\^) 

w 

converges absolutely for s > 1, and is non-zero. Therefore ^ PGL9 (jj) pgl 2 (a)( s ) ^ s 
meromorphic in the half plane K(s) > 1 and has a simple pole at s = 2. By a 
Tauberian theorem, there is a constant C > such that 

c<„(PGL 2 (i?),PGL 2 (A)) 
hm — 5 = C. 

n — >oo 77/ 

The claim now follows by Proposition ^. 31 

To show the claim for the form G = PGL^D), first we note that 

■^PGL 2 (fl),PGL 2 (A)/'^PGLi(_D)(«),PGLi(D)(A) 

is a finite product of functions of the form (J5]). Indeed, as any quaternion algebra 
splits over all but finitely many primes only finitely many factors survive in the 
enumerator and denominator of the above quotient. If PGLi(£>) does not split 
at w, then PGLi(D)(R) — PGL 1 (Z?)(fc tu ) hence the corresponding factor in the 
denominator equals 1. 

We conclude that the biggest pole of ^p GL2( S )jPGL2(A) /^p G L 1 ( )(S) > PGL 1 p)(A) 
is at s = 1. Hence the biggest pole of ^PGLi(D)(fl.) PGLi(D)(A) is at s = 2, it has 
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meromorphic continuation to 3?(s) > 1, and the pole at s = 2 is simple. The rest 
of the argument is the same. □ 

5. Uniform Lattices in the Automorphism Group of Trees 

As mentioned in the introduction, lattices in some Lie groups over a non-archimedcan 
local field can be considered as lattices in the automorphism group of a tree. In 
this section we show that the commensurizer growth of tree lattices are much bigger 
than that of the corresponding lattices in Lie groups. We will consider only uniform 
tree lattices. For those lattices, it is well-known that the lattice is of finite index in 
its normalizer [3J, thus we will count the commensurizer growth up to the lattice 
instead of its normalizer. 

In order to compute the commensurizer growth we will give a generalization and 
a refinement of the correspondence in [1] between the commensurizer and the set 
of recolorings of pointed graphs, looked at from a slightly different point of view. 

Let T be a uniform tree and let G = Aut(T). Suppose that F C G is a torsion- 
free lattice. Let Y = Y\T be the quotient graph and let n : T — > Y be the canonical 
projection. Fix a vertex to £ T and let n(to) = Ho £ Y . 

Lemma 5.1. The map <j> :Yg nog is a bijection between T\G and the collection 
of covering maps T — > Y . 

Proof. We describe the inverse map. Suppose that / : T — > Y is a covering. Since T 
is simply connected, / lifts to a map g :T — > T such that / = nog. Since f — nog, 
g is a covering map. Since T is simply connected, g is an automorphism. □ 

This map clearly intertwines the right multiplication by g G G on Y\G and 
pre-composition by g £ G on the set of covering maps T — > Y . 

Lemma 5.2. The map <fi from Lemma \5. 1\ induces a bijection between Y\ Comm„(r, G) 
and the collection of covering maps T — > Y whose Y- orbits have size n. 

Proof. Y acts on the right on the cosets Yg of Y\G. The stabilizer of Yg under this 
action is Stab r (rg) = Y n Y 9 . Thus, the T-orbit of Yg has cardinality [Y : Y n Y 9 ]. 
Assume now that [T : Y n Y 9 ] = n < oo. As Y is a lattice, by Lemma I2.4f 1) 
[r : r n Y 9 } = [Y g : r n r 9 ], hence g e Comm fi (r, G). Thus, T\ Comm„ is the set of 
cosets whose T-orbit has size n, and by Lemma l5Tl the assertion follows. □ 

We now find another realization of this set. Given a cover a : T — > Y, whose 
stabilizer A = Stabr(cr) has finite index in T, we get two covering maps from A\T 
to Y. One is the map induced by the inclusion AcT (i.e. by the canonical projec- 
tion), and the other is the map induced by a. The graph A\T has a distinguished 
vertex — the image of £o under the quotient — and the first of the two covering maps 
sends this vertex to yo- 

Definition 5.3. (1) A quadruple (X, xo, /i, f%), where X is a finite graph, xo 
is a vertex in X, and /i, fi : X — > Y are covering maps, such that /i(xo) = 
yo, is called a twin cover (of the pair (Y,yo)). The common degree of the 
covers (which is equal to \X\/\Y\) is called the degree of the twin cover. 
(2) A morphism between two twin covers {X, Xq, f\, fa) and {Z,z§,h\,hi) is a 
covering <p : X — > Z such that 4>(xq) = zq, fa = h\ o (f>, and fa — hi o (f>. 
If the degree of <p is not |X|/|Y| we say that {X, xq, fa, fa) factors through 
(Z, zq, hi,h 2 ) via (f). 
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(3) A twin cover (X, xo, fi, fi) is called minimal if any morphism from it is 
either an isomorphism, or of degree \X\/\Y\. 

By the last paragraph, we get a map F from T\ Comm(G, T) to the collection of 
twin covers of (Y, yo). 

Proposition 5.4. (1) The image of F is contained in the collection of minimal 
twin covers of ( Y, yo ) . 
(2) F gives a bijection between r\Comm„(G,r) and isomorphism classes of 
minimal twin covers of degree n of (Y,yo). 

Proof. (1) If a : T — > Y is a cover, and F(a) = (X, xq, fi, $2) factors through 
(Z, Zo, hi, h 2 ) via </>, then the stabilizer of a contains Tti{Z, zq) D tti(X, xq), 
so 7Ti(Z, zo) = Ki(X, xo), and </> must be an isomorphism. 
(2) The inverse map is constructed as follows: Given a twin cover {X, xq, /1, f 2 ), 
let X be the universal cover of X; it is isomorphic to T. Thus, there is a 
unique covering map £ : T — > X such that £(to) = xq and /io£ = 7r : T — > 1". 
Dehnc <r : T — > Y to be the composition /2 o £. 

We check that this map M is indeed the inverse of F. To see that 
M is well defined we need to check two things. First, if (Z, Zo,hi,h 2 ) is 
isomorphic to [X, xq, /i,/2) via </> and /1 : T — > Z is the unique cover such 
that /Lt(io) = ^0 and h± o (j, = ir, we need to show that f% o £ = hi o /x. 
Indeed /2 o ^ = /i 2 o o ^ = /i 2 Mj where the first equality follows from 
the definition of and the second equality follows from the uniqueness 
of fi. Second, wc need to show that a has T-orbit of size Let 
A C 7Ti(Y, yo) be the image of tti(X,xq) by f\. By the minimality of 
(X,x , fu f 2 ), the r-orbit of a has size |A\T|/|r\T| = \X\/\Y\. That 
MoF = Id is clear. To see that F oM = Id notice that by well-definedness 
of M, A = Stabr(cr) and for Z = Stabr(c)\T, z = nz{to) one gets an 
isomorphism^: (X,x ,fi,f 2 ) -> (Z, z , i*, <t*). 

□ 

Now we want to count commensurizer growth by counting the number of iso- 
morphism classes of minimal twin covers of degree n of (Y, yo), in order to prove 
Theorem O 

Assume that in the uniform tree T each vertex has degree > 3. Let c(n) = 
|r\Comm< n (r', G) \ . Recall that any uniform tree lattice is of finite index in its nor- 
malize^ hence a good estimate on c(n) will provide a good estimate on c<„(T, G). 
Further, we will see that a good estimate on c< n (T',G), where r' C G is a tor- 
sion free uniform lattice will provide a good estimate on c<„(r, G) for any uniform 
lattice r of T, thanks to the following result by Bass and Kulkarni [2] . 

Theorem 5.5. [2] Any two uniform lattices in G = Aut(T) are commensurable 
after conjugation. 

By Proposition 15. A\ c(n) is the number of isomorphism classes of minimal twin 
covers of (Y,y ) of degree < n. 

Proof of Theorem \1.S\ Let V be a torsion free uniform lattice in G = Aut(T), 
Y = T'\T and yo = t(*o) for the canonical projection tt : T — > T'\T. Let c v , c e be 
the numbers of vertices and edges in Y , respectively. As we count up to isomorphism 
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classes, we can fix VX = {xq = 1, 2, mc v } to be the vertex set for all covers X 
of degree m which we consider (in particular, m < n). 

The number of base point preserving coverings of (Y, yo) of degree m (call it 
pointed m-cover for short) equals the number of index m subgroups of the funda- 
mental group 7Ti(Y, yo). This will count the number of possible j\ in [X, Xq, /i, f 2 ). 
Now (Y, yo) is homotopic to a bouquet of k = k(T') loops with k > 3 (it follows from 
the fact that each vertex in T, hence also in Y, has degree > 3), hence 7Ti(F, yo) is 
isomorphic to the free group on k generators, i*V Asymptotically, the number of 
index m subgroups of F^ is m(m!) fe_1 , see e.g. [5J Theorem 2.1]. 

First we prove the upper bound. As a pointed covering, the base point x in 
f 2 : (X,x) — ► (Y, yo) can take at most mc v values, and we use it to compute 
an upper bound on the number of possible f 2 . The discussion above yield that 
the number of twin covers (not necessarily minimal) of degree m of (Y, yo) is < 
(1 + e)mc v (m(m\) k ~ 1 ) 2 (for any fixed e > and large enough m). 

Thus, summing over all 1 < m < n we obtain the upper bound 

c(n) < n(l + e)nc v (n(n\) k - 1 ) 2 < 2 cir '^ nls ^ 

for the constant c(F') = 2(fc — 1)(1 + e) > 0. This proves the upper bound for 
torsion free lattices. 

Let r be a uniform lattice. By Theorem [531 T is commensurable after conjuga- 
tion to T', i.e. there is g G G such that [r' : T 9 n V] = t x and [T 9 : T 9 D V] = t 2 
where t\, t 2 are finite. Clearly |r\Comm<„(r, G)\ = |r 9 \Comm<„(r 9 , G)\ for every 
n. 

By Proposition 12.31 we get 

|r\Comm<„(r,G)| < \(v 9 n r')\Comm< f2 „(r 9 n r')| 

< |r'\Comm< tlt2 „(r')| < 2( 1+e ) c ( r ')* 1 * 2 " 1 °e(™) 

(for any fixed e > and large enough n). Hence Ci(T) = (l + e)c(T')tit2 is a suitable 
constant. 

Next, we prove the lower bound. Choose an odd prime p such that ^ < p < n, 
and use the estimate c(n) > c(p) — c{p — 1) := c'(p). Note that as p is prime, any 
twin cover of degree p is minimal. We under-count the number of twin covers of 
degree p by merely counting those of the form (X, xq, /, f 2 ), where / is fixed and 
f2(xo) = yo, and dividing by an upper bound on |Aut(X)|, which is obviously an 
upper bound for the size of the isomorphism classes. 

Let us estimate |Aut(A)|. As T is uniform, all vertex degrees in T are smaller 
than some constant 6, hence also in X (as T — > X is a covering) . An automorphism 
of X sends a spanning tree to a spanning tree. X has pc v vertices, thus the number 
of labeled spanning trees is at most pc v b pc "~ 1 , as after mapping xq somewhere, a 
neighbor of Xq has at most b options where to be mapped, and its neighbor has at 
most 6 — 1 options, etc. Hence |Aut(X)| < pc„6 pc " _1 . 

Thus, 

c'(p) > (1 - eXpl)*" 1 * _ x > 2^-^-^^ 

(for any fixed e > and large enough n, hence large enough p). Hence, c(n) > 
2 c'(r>ls(n) whcrc c /( r /-j = (i_^i(fc _ i) > o. This proves the lower bound for 
torsion free lattices. 
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Let r be a uniform lattice and ti, £2 as before. Then by Proposition! 
|r\Comm< n (r,G)| > 2 c ' (r,) ^" lg(n) , 
and as [AgT : T] < oo, C2(T) = c'(T')j^- > is a suitable constant. □ 

6. Arbitrary growth 

Lemma 6.1. Let G — GL„(F p ) x F™ and ¥ p = A C G be the subgroup of elements 
of the form ((*, 0, . . . , 0),ld). Then 

Proof. The normalizer of A in G is B k F™, where B is the subgroup of GL„(F p ) 
that stabilizes the line (*, 0, . . . , 0). Since the index of B in GL„(F p ) is p p ~l ; an d 
since for every element g that is not in the normalizer A 9 n A is trivial, the result 
follows. □ 



The following proposition proves Theorem ll.4l 

Proposition 6.2. Let A be the pro-cyclic group Y[ p ^p- For every function f : N — ► 
N there is a group G containing A such that c< n (A, G) > f(n), for every n £ N. 

Proof. Choose a sequence n p , indexed by the primes, such that f(p + i) < p p P J 1 1 
for every < i < p, and define G to be the restricted product of GL„ p (F p ) tx Fp p 
relative to F p , for every prime p. For every n € N, there exists a prime p such that 
n/2 < p < n, thus wc have 

c< n (A,G) > c <p (A,G) > c P (A,G) > tl^l _ i > /(„,) 
_ p — 1 

by the choice of the sequence (n p ) and Lemma |6. II □ 

Acknowledgement We thank Alex Lubotzky and Shahar Mozes for helpful dis- 
cussions. 
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